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Overview 


e Introduction 
e Classic Information Retrieval 
e Web IR 
e Sponsored Search 
e Web Search Basics 
e Size of the Web 
e Web Users 


e Spam 


User Search Needs in Brod02/RL04 


e Informational 


e Want to learn about something (~40%/65%) 
e Navigational 
e Want їо go to that page (~25%/15%) 
e Transactional 
e Want їо do something (~35%/20%) 
e Access a service, download, shop 
e Others? 


socialse 


Exploratio 


Web Users 


e Make ill defined queries 


e Short 
e Reported in 2012: ~3.5 (Dan Russell personal conv.) 
e Allegedly in 2009: 5-4 terms (lots of nuance) 
e Average in 2001: 2.54 terms (8096 « 5 words) 
e Average in 1998: 2.55 terms (8896 « 5 words) [Silv98] 


e |mprecise terms 


e Suboptimal syntax (no operators) 


Web Users 


e Wide Variance in 


ө Needs 


e Expectations 


e Knowledge 


e Bandwidth 


Web Users 


e Behavior 


e 85% look over one result screen only 


e 78% of queries are not modified 


e Follow links (“the scent of information") 


Power law 
e Few popular broad queries 


e Many rare specific queries 


Bl carcer 

В breast cancer 
Dskncarncer 

o prostate cancer 
B lung cancer 

Bg colon cancer 


а leukemia 


Blynphoma 


Top queries 


e Most are related to sex 


e 2008 Who What How (Google) 


Who is... What is... How to... 

1. who is obama 1. what is love 1. how to draw 
2. who is mccain 2. what is life 2. how to kiss 
3. who is palin 3. what is java 3. how to write 
4. who is lil wayne 4. whatis sap 4. how to cook 
5. who is miley cyrus 5. whatis rss 5. how to tie 
6. who is dolla 6. what is scientology 6. how to hack 
7T. who is jonas brothers 7. what is autism 7. how to run 
B. who is chris brown 8. whatis lupus 8. how to cite 
9. who is biden 9. what is 3g 9. how to paint 

10. who is martin luther 10. what is art 0. how to spell 


Top queries 


e Differences today 


e 01/2014 Who What How (Google) 
| who is| | what is| | how to| 


“who is what is my ip how to tie a tie 
who is red john what is obamacare how to take a screenshot on a mac 
who is banksy what is bitcoin how to make french toast 
who is gossip girl . what is ту ip address how to get rid of acne 


Press Enter to search. Press Enter to search. Press Enter to search. 


Top queries 


e Live demo - WARNING this is not very safe... 
e “ls it safe to" 

e “Is it legal to” 

e “why does” 

e “why doesn't 

e “why is there" 


e "why isn't" 


e "americans are" 


How far do people look for results? 


If you don't find what you are looking for, at what point 
do you move on either to another search engine 
or to another search on the same engine? 


After the first few entries 
After the first page 

After the first two pages 
After the first three pages 
More than three pages 


The whole list, unless its dozens of pages 


—iProspect 


Number of Responses 


True Example * 


The User 
flickr:crankyT 


Stop the noisy fan in the courtyard 


| Info Need Info about EPA regulations 
Verbal Form| What are EPA rules on noise pollution? 


EPA Sound Pollution 


"To, Coogle or to Golo” Business Week Online 9/28/2001 
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How do users evaluate search engines? 


e Quality of pages 
e Classic IR relevance 
e Also important: 
e [rust 
e Duplicate elimination 
e Readability 


e Fast Access 


e No pop-ups 


How do users evaluate search engines? 


e Precision is more important than recall 
e Precision: 
e How precise is a portal in locating relevant results? 
e Recall 
e How thorough is the coverage of available relevant 
results? 


e Precision with 1 result, 10 results, 2-5 pages of results. 


e When is recall important? 


How do users evaluate search engines? 


e Recall is sometimes important: 


e Googling for a new doctor 


e Googling a prospective employee 


e Googling your date 


How do users evaluate search engines? 
e Good U/l 


e Simple 

e No Clutter 
e Pre and post processing tools 

e Spell check (“Did you mean ....?") 

e Suggested alternative searches 

e Links to resources (maps, images, stock quotes) 
e Able to deal with typical behavior 
aig, а URLibuaed ій s 


Loyalty to a given search engine 
e iProspect Survey 4/2004 


Which would you say best describes how you use search engines? 


| have several favorite 
search engines and use 
them interchangeably 


| use different search 
engines for different types 
of searches 


„2 rospect Number of Responses 


Overview 


e Introduction 
e Classic Information Retrieval 
e Web IR 
e Sponsored Search 
e Web Search Basics 
e Size of the Web 
e Web Users 
e Helping the User 


| 


Helping the user 


True Example * 


The User 
flickr:crankyT 


Stop the noisy fan in the courtyard 


| Info Need Info about EPA regulations 


Verbal Form| What are EPA rules on noise pollution? 


EPA Sound Pollution 


"To, Coogle or to Golo” Business Week Online 9/28/2001 
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Helping the user 


Answering “the need behind the query” 
e The query is often an imprecise indicator of what the user 
really wants 
e What can we do to get a better handle on the underlying 
information need? 
e Query language 
e Adjust rank of English results for a Japanese query 


e Use user context 


e |n particular geographic context 


Helping the user 


/ 


Answering "the need behind the query’ 
e Guess what type of information the user wants 
ө a web page? 
e amap? 
ө astock price? 
e what else? 
e Correct queries 


e Suggest correct spellings 


e Suggest related searches (google-fu) 


Helping the user 


Examples - language 


600 kitakurihama - Google Search C3 
<< "7n e] LA 1 http: //www.google.com/search?hl=enécli Y | >! Q) = 


+ keitei " 
Last open + Class Development т Research Links ¥ UCI¥ Thesis pages DRY Conferences * Place Lab v 
Web Images Maps News Shopping Gmail more v 
donald.j.patterson.iii@gmail.com | Web History | My Account | Sign out 


Google kitakurihama Sea Search Ee Search 


Web Results 1 - 10 of about 276 for kitakurihama. (0.12 seconds) 


Did you mean: kujukurihama 


Мурас m music profi le for Nasty with tour dates, songs, cs, pictures, blogs, band 
information, downloads and more. 
profile.myspace.com/index.cfm ?fuseaction=user. viewprotile&fnendid=1000891776 - 48k - 
Cached - Similar pages - Note this 


Kitakurihama - [ Translate this page | | 
Kitakurihama. 1 to 7 out of 7 Glee land (7 U—32K) Karaoke box HAIR CLINIC TAIRA | 
(М”—7\) SY? 9-2) Hairdressing and cosmetics TAKOCHU (7c c 58) ; 
p.bari3.net/.../lookup2.asp?agnted=1802& 

cti-&ctl nm-&ct2-007&ct2 nm-Kitakurihama&lv-1 - 5k - 

Cached - Similar pages - Note this 


- [ Translate this page ] 


SSAA CLO ERE. 
www.kidslink.jp/chibikko-kitakurihama/ - 2k - Cached - Similar pages - Note this 
YuDiary 


i waited for my friend on kitakurihama station at 1:00pm. there are a lot of fields in 
misakiguchi. i drove my car from kitakurihama station to his house. ... 


idauyutajifu.blogspot.com/ - 61k - Cached - Similar pages - Note this 


Helping the user 


Examples - query spelling 


AAA infermatics - Google Search a 
а” P~ Œ 1 iG http: //www.google.com/search?hl=ené&client=firefox-a&rls=org.mozill ¥ j= |С" keitei Q) 2 
Last open т Class Development * Research Links ¥ UCI¥ Thesis pages¥ DRY Conferences¥ Place Lab* OpenPresence т X 
Web Images Maps News Shopping Gmail more # donald.j.patterson.iii@gmail.com | Web History | My Account | Sign out “ 
Google jinfermatics Search | Lec саны 
Web Results 1 - 10 of about 87 for infermatics. (0.13 seconds) 


Did you mean: informatics 


DUSUNCELER - dellal international infermatics - ВІ 

dellal international infermatics. emrah dellal. Bağlantılar. Ana Sayfa - Profilim - Arşiv - RSS. 
Son Yazılar. DÜŞÜNCELER. 18/6/2006 - DÜŞÜNCELER ... 

mavilimm.blogcu.com/717078/ - 10k - Cached - Similar pages - Note this 


dellal international infermatics - dellal.com.tr.tc - www dellal ... 
emrah dellal,arkadas arama,sohbet,google,, dellal com tr tc, dellal.com.tr.tc. 
www.dellal.com.tr.tc/ - 2k - Cached - Similar pages - Mote this 


LexiconWiki: Infermation 

... the academic community, promoting and assessing the use of Infermation and producing 
dedicated Infermatics for both academic and general consumption 
kevan.org/lexwiki.pl'^action2 browse&diff- 1&id-Infermation - 8k - 

Cached - Similar pages - Mote this 


Hepatology Research : Medical economics—Hepatitis C virus... 

Medical Infermatics and Decision Sciences, Yamaguchi University, School of Medicine, 
1-1-1 Minami-Kogushi, Ube, Yamagnchi: 755—8505, Japan ... 
linkinghub.elsevier.com/retrieve/pii/S 1386634602000414 - Similar pages - Note this 


IngentaConnect Medical economics-Hepatitis C virus infection and ... 


Done 


Helping the user 


Examples - query expansion 


өөө Live Search: rock = 
<< T 7 Œ 4 1 EF hitto:/ /search.live.com/results.aspx?q=rock&go=Search&mkt=en-t Б] т | |> С] ~ keitei q J 
Last open т Class Development * Research Links ¥ UCI¥ Thesis pages ОВ т Conferences * Place Lab¥ ОрепРгеѕепсе т X 


© Live Search Home Hotmail Spaces OneCare Sign in 


Web results 1-10 of 441,000,000 Related searches 
See also: Images, Video, News, Maps, MSN, More ж Rock Music 
The Rock - Jelyfish.com/Movies Sponsored sites din — 
Shop and compare prices across stores. Rebates up to $1.10. Pictures Of Rocks 
Rock Star 
Rock.com® - The Official Site of Rock Music® Kid Rock 
Free Email & Free Music Downloads by Rock.com. Get Free Internet Radio, Music Downloads & Rock Cycle 
more. Get your free @rock.com email today 
www.rock.com : Cached page Hani Rock Gai 
Rock music - Wikipedia, the free encyclopedia Sponsored sites 
Rock music is a form of popular music with a prominent vocal melody accompanied by guitar , Free Rock Music 
drums , and bass . Many styles of rock music also use keyboard instruments such as organ ... Listen To Your Favorite Music Nowi 
en.wikipedia.org/wiki/Rock music - Cached page It's Free with the Music Toolbar 


Music.alot.com 
Rock and roll - Wikipedia, the free encyclopedia 
Rock and roll is a genre of music that evolved in the United States in the late 1940s and early The Rock 


; Interviews with Stars, Newsmakers & 
1950s, and quickl read to the rest of the world. i 
i iii ia ji Icons at The Biography Channel®. 


en.wikipedia.org/wiki/Reck and roll - Cached page d 
Show more results from en.wikipedia.on b — 
"EA А Rock Videos 
Rock - Australia's Climbi ine Enjoy Savings & Selection on Rock 


Subscription information. Overview of current issue. Classifieds. Back issues and quide books for Videos! | 
sale. Shopzilla.com t1 


Helping the user 


Query shortcuts 
e Map: “irvine, ca 92614" 
e Calculation: “5+4” 
e Flight Info: "american airlines 715" 
e Stock price: “msft” 


e Unit conversion: "1 dollar in euro" 


e Music: "White Stripes" 


Helping the user 


Query shortcuts taken to the extreme 
3 WolframAlpha eer. 


when is the next solar eclipse? а | 


| Input Interpretation: | 


next solar eclipse after today | 


| Eclipse type: 


annular 


| Eclipse date: 


11:06 pm PST | Thursday, January 14, 2010 (7.344 days from now) 


| Eclipse path: Show 30 | Orthographic projection | 


Helping the user 


Examples - query shortcuts 


NAH White Stripes - Yahoo! Search Results =, 
<< kl 7 g TJ x? http: //search.yahoo.com/search; ylt-ADoGkmbxeZdHOnsBWtZXNyo Б) т [> | + yahoo search а \ 2 
american airlines 715 - Googl... @ = Live Search: white stripes e Е White Stripes - Yahoo! Search ... e! * 


Web | Images | Video | Local | Shopping | more + 


White Stripes 


The White Stripes - Official Site 


www.whitestripes.com 
Albums | Lyrics | Photos | Videos 


Play Popular Songs 
(3 icky Thump 
( You Don't Know What Love Is (You Jus... 


Yahoo! Shortcut - About 


( 300 MPH. Torrential Outpour Blues 


More Songs... 


The White Stripes 

Official site for The White Stripes, the Detroit-based garage/blues duo featuring Jack and Meg 
White. 

www.whitestripes.com - 2k - Cached 

White Stripes v2 


Jack and Meg White fansite includes news and tour information, forum, links, release details, and 
more 


Yahoo! My Yahoo! Май 


Welcome, Guest [Sign In] Help 


№ 


1 - 10 of about 53,700,000 for White Stripes (About this page) - 


YAHOO! 


0.11 sec. 


SPONSOR RESULTS 
White Stripes Ringtones 
Complimentary White Stripes 
Ringtones. Get Them Instantly. 
www. TheBombRingtones.com 


White Stripes Ringtones 

White Stripes Ringtones. Get Them 
Complimentary Now. 
ChartRingers.com/whitestripes 


The White Stripes 

Find, compare & buy. Compare & 
Buy from 1000's of Stores. 
www.Dealtime.com 


The White Stripes at 
Amazon.com 

Low prices on new & used music. 
Qualified orders over $25 ship free. 
Amazon.com/music 


Helping the user 


Examples - query shortcuts 


600 


ee 


Last open" Class Development т 


Live Search: Don Patterson irvine ca 


Research Links ¥ UCI¥ Thesis pages* DRY Conferences ¥ 


1 £7 http: //search.live.com/results.aspx?q=Don+Patterson+irvine+ca&gc т [2 |l + yahoo search 


Place Lab* OpenPresence Y 


american airlines 715 - Googl... & [ E" Live Search: Don Patterson irvin... © lw» White Stripes - Yahoo! Search... © 


Hotmail Spaces OneCare 


С) Live Search Home 
search eee 


Web results 15 of 253,000 
See also: Images, Video, News, Maps, MSN, More ¥ 


» Top local listings for Don Patterson near Irvine, CA (1 more) is this useful? Yes | No 


Don Patterson (626) 918-1974 15626 Dubesor St, La Puente 
Don Patterson (213) 389-7583 226 S Berendo St Apt 205, Los Angeles 
Don Patterson (760) 729-6941 2768 Dundee Ct, Carlsbad 


DBLife: University of California-Irvine 

Jadwiga Indulska, University of Queensland, Australia Don Patterson, University of California Irvine 
, USA Tom Rodden, Nottingham University, UK Program Committee: 
dblife.cs.wisc.edu/search.cgi?entity=entity-13655& amp;begin=60 - Cached page 


DBLife: University of California-Irvine 

Jadwiga Indulska University of Queensland, Australia Don Patterson University of California 
Irvine , USA Tom Rodden Nottingham University, UK... 
dblife.cs.wisc.edu/search.cgi?entity-entity-13655& amp;begin=90 + Cached page 

Show more results from dblife.cs.wisc.edu 


Jerry M. Patterson 
Professor: University of California at Irvine (2000-) Moulton Patterson Associates ... Partner 
(1967-75) State Bar of California 1967. Do you know something we dont? 


Sponsored sites 


Irvine CA Book Hotel 

Visiting California & Need a Hotel’? 
Reserve Rooms for Irvine CA! 
www.calibex.com/hotels 


Locate Don Patterson 

Current address and phone available. 
Instant results. 
www.usa-people-search.com 


Don Patterson at Amazon 
Low prices on new & used music. 
Qualified orders over $25 ship free 
amazon.com/music 


Irvine CA - Cheap Rates 
Visiting California & Need a Hotel? 


Compare Top Sites for Irvine CA! 
www.nextag.com/hotels 


See your message here... 


Helping the user 


Examples - query aggregations 


ӨӨӨ diabetes - Yahoo! Search Results C3 
Ki à e fit "€? http: //search.yahoo.com/search;_yit=A0o0GkI24d5dHeLOA2gZXNyo/ ¥ i С" yahoo search а) $ 
| | 
Last open + Class Development т Research Links ¥ ОСІ т Thesis pages* DRY Conferences т Place арт OpenPresence т b 


Yahoo! My Yahoo! Mail Welcome, Guest [Sign In] Help |à 


Web | Images | Video | Local | Shopping | more + 


| diabetes Search] Options + Y AHOO! 
ы 1 - 10 of about 222 000,000 for diabetes (About this page) - 0.09 s me 
SPONSOR RESULTS SPONSOR RESULTS 

Free Diabetes Supplies Diabetes Learning Center 

www. LibertyMedical.com - Medicare Diabetics - Your supplies Could be 100% covered. Learn Educational site explains how to 
more. manage type 1 and type 2 diabetes. 

www. bddiabetes.com 

Diabetes and Pain 

www.Cymbalta.com - Diabetic peripheral neuropathic pain (DPNP) Jearn about managing it. Man Diabetes Naturall 
Learn About Diabetes Sugar Free Psyllium Fiber Products 
www. Type2Diabetes-Info.com - Learn more about type 2 diabetes including treatment options. for Type 2 Diabetes. Order Online. 

www. konsyl.com 

Diabetes Information - Health Results Diabetes 

Articles Community Other Resources = rg ag igar nani if You 
Symptoms Yahoo! Groups National Institute of Diabetes &... s rats нава 
Treatments Ask a Question American Diabetes Association —————" ng-Supplies. 
Medications Read Q & A MedlinePlus: Diabetes — 

Yahoo! Shortcut - About Diabetes la info 

: Get Info on Diabetes Is from 14 

CDC: Basics About Diabetes search engines in 1. 

Fact sheet about diabetes covering its common symptoms, risk factors, and management options. www.info.com 
www.cdc.gov/diabetes/fag/basics.htm - 35k - Cached 

Li Li в і : 
American Diabetes Association Losing Income Due to Income Due to 


Helping the user 


Context 
e Context determination 


e Spatial 
e User Location 
e |P geocoding 
e cell phone localization 
e User input ("make this my home") 
e Web page location 
e Target Location 


e “SNA” maps to a latitude aad longitude 


Helping the user 


Context 
e Query Stream 
e Previous queries have influence 
e Personal Search 
e Your profile and history have influence 


e Explicit 


e You choose to use a vertical search engine 


Helping the user 


Context 


e Implicit Context 


e google.fr is the default in france 


e User Location and Target Location 
eee 
е: » Con 


— —— BOOTIE, 
http: / www.google.fr / 


— c 

+ jp [Gr yahoo search а) 2 
Last open + Class Development т Research Links ¥ ОСІ т Thesis pages* DRY Conferences т Place арт OpenPresence Y 
american airlines 715 — С... o BE Live Search: Don Patterson... o E: White Stripes - Yahoo! Sea... Ө | 


Maps Actualités Vidéo Gmail 


pl us ¥ 


Google ө |- 


Recherche Google | J'ai de la chance | 


Recherche avancée 
Préféren саз 


Outils linguistiques 
Rechercher dans : “ Web © Pages francophones © Pages : France 


Programmes de publicité - Solutions d'entreprise - À propos de Google - 


2008 Google 


Helping the user 


Context Use 
e Restrict Results / Delete inappropriate results 
e Rerank results based on context 
e Change the content presentation 


e Language etc. 


e Specifying a context is built into some of the search 


APIs 


Helping the user 


өөө Amazon.com: single cookbook O 
<< ы Œ fit EB nttp://www.amazon.com/exec/obidos/search-handle-url/index- blendi v | |> ТС * yahoo search a i 


Last open т Class Development * Research Links ¥ UCI¥ Thesis pagesY DRY Conferences * Place Lab* OpenPresence¥ Blogs and Wikis * © 


[ ER Amazon.com: single cook... € ) Ёт Live Search: Don Patterson ... © "7 White Stripes - Yahoo! Sear... © Google 


amazon com Hello. Sign in to get personalized recommendations. New customer? Start here. 
“mme? Your Amazon.com (fg) Today's Deals(¥)  Gifs&WishLists(") Gift Cards Your Account | Help 


E: Your Lists 


«Previous | Page: 1 2 3 | Next» 


Books (395) 
Software (2) 
Home & Garden {1} 


Serves One: Simple Meals to Savor When You're on Your Own by Toni 
Lydecker (Paperback - Dec 25, 2005) 
Buy new: $46-95 $11.53 26 Used & new from $7.94 
Get it by Thursday, Jan 24 if you order in the next 5 hours and choose one-day shipping. 
Eligible for FREE Super Saver Shipping. 
TE ....10 
Books: See all 395 items 

talk ена ооа m ————— = — 
ji nabi a оба of 2. FR ane Wart Eating in: The Official Single Man's Cookbook by Rich Lippman, Jose 
ii A aha EM : Maldonado, and Joe Azar (Paperback - Oct 1988) 


| Buy new: $8.95 11 Used & new from $5.92 


i Not in stock; order now and we'll deliver when available 
Eligible for FREE Super Saver Shipping. 


Best Books for Health and | ^ 
est Books for Health an . "X 
Diet in 2007: A list by Moni Books: See all 395 items 


Аа че аиа 
Going Solo іп the Kitchen by Jane Doerfer (Paperback - Aug 25, 1998) 


Buy new: $46-95 $11.53 33 Used & new from $7.45 


Get it by Thursday, Jan 24 if you order in the next 5 hours and choose one-day shipping. 
Eligible for FREE Super Saver Shipping. 


H Create a Listmania! list 


Search Listmania! 


Overview 
e Introduction 


e Classic Information Retrieval 
e Web IR 
e Sponsored Search 
e Web Search Basics 
e Size of the Web 
e Web Users 
e Helping the User 


e spam 


The trouble with paid placement (aka ads): 


e |t costs money... so instead 


e Search Engine Optimization ("SEO") 
e define: “Tuning” your web page to rank highly in the 
search results for select queries 


e Alternative to paying for placement 


e |tis marketing. Getting your content to your audience. 


Search Engine Optimization 


e Motives 
e Commercial 
e Political 
e Religious 
e Lobbying 
e Who does this? 
e |nternally: webmasters 


e Commercially: companies, consultants 


ogting sebgees 


Search Engine Optimization 


ө Learn more about how to do it online: 


e Web-Master World 
ө http://www.webmasterworld.com 


e Search Engine Specific Tricks 


e Discussions about academic papers and results 


+] Content creation vs link building 
Let's get the IncrediBills and the like to pitch In on this one 


|| Moved: 2 pages on site 9/055 similar - duplicate content or not? 5 
Post was moved here: http://www.webmasterworld.com/google/3537427.htm 


x] Ideal length of content for SEO purposes? 
How long should an article be? 


+] Source of Competitor's Traffic from a Major .com? 
No apparent outlinks from the site to competitor's site 


Post was moved here: http://www.webmasterworld.com/google/3535334. htm 


Search Engine Optimization 
e There are ethical and inethical ways to approach SEO 


e Legitimate approach is to: 
e create valuable content 
e make it widely accessible 
e clearly organize it 
e keep itup to date 
e use web standards 


e use web validation tools 


e get high visibility sites to link to your content 


Search Engine Optimization 


e |nethical approaches (aka spam): 
e lots of tricks 
e make lots of fake pages which point to your site 
e make lots of fake comments on sites which point to 
your site 
e |n a nutshell, "lie" 


e Sometimes legitimate and illegitimate techniques are 


hard to differentiate. It can be a fine line between them. 


Search Engine Optimization 


e Ranking depends on the data center 


http://www. flickr.com/photos/the impression that i get/1521041609/ 
e Examine the different results: 


e http://www.mcdar.net/dance/index.php 
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